Discrete Applied Mathematics 47 (1993) 301-302 
North-Holland 


Author Index 


Volume 47 (1993) 


Albers, S. and P. Brucker, The complexity of one-machine batching problems 

Anthony, M. and J. Shawe-Taylor, A result of Vapnik with applications 

Brucker, P., see S. Albers 

Cheng, T.C.E., see H.G. Kahlbacher 

Dahl, G., Directed Steiner problems with connectivity constraints 

Erdos, P.L. and L.A. Szekely, Counting bichromatic evolutionary trees 

Goldfarb, D. and J. Hao, On the maximum capacity augmentation algorithm for the 
maximum flow problem 

Hall, L.A., A note on generalizing the maximum lateness criterion for scheduling 

Hamada, N., T. Helleseth and ©. Ytrehus, A new class of nonbinary codes meeting the 
Griesmer bound 

Hao, J., see D. Goldfarb 

Helleseth, T., see N. Hamada 

Huang, N.-F., On the complexity of two circle connecting problems 

Ikebe, Y., T. Matsui and A. Tamura, Adjacency of the best and second best valued 
solutions in combinatorial optimization problems 

Jeavons, P.G., Counting representable sets on simple graphs 

Jungnickel, D., Trace-orthogonal normal bases 

Kahlbacher, H.G. and T.C.E. Cheng, Parallel machine scheduling to minimize costs for 
earliness and number of tardy jobs 

Kaufman, Y. and A. Tamir, Locating service centers with precedence constraints 

Kellerer, H. and G. Woeginger, On the Euclidean two paths problem 

Korach, E. and M. Penn, A fast algorithm for maximum integral two-commodity flow 
in planar graphs 

Li, X., see F. Zhang 

Li, Z., see M. Liu 

Liu, M. and Z. Li, Coset correlation of LR m-arrays 

Malucelli, F., T. Ottmann and D. Pretolani, Efficient labelling algorithms for the 
maximum noncrossing matching problem 

Matsui, T., see Y. Ikebe 

McMorris, F.R. and R.C. Powers, Consensus functions on trees that satisfy an 
independence axiom 

Murty, K.G., On the complexity of a special basis problem in LP 

Ottmann, T., see F. Malucelli 

Penn, M., see E. Korach 

Powers, R.C., see F.R. McMorris 

Pretolani, D., see F. Malucelli 

Shawe-Taylor, J., see M. Anthony 

Székely, L.A., see P.L. Erdds 

Tamir, A., A unifying location model on tree graphs based on submodularity properties 


Elsevier Science Publishers B.V. 


(2) 87-107 
(3) 207-217 | 
(2) 87-107 
(2) 139-164 
(2) 109-128 
8 
(1) 9 16 
(2) 129-137 : 
(3) 219-226 
(1) % 16 
(3) 219-226 ; 
(1) 17- 32 
(3) 227-232 ! 

(1) 33- 46 

(3) 233-249 
(2) 139-164 | 
(3) 251-261 

(2) 165-173 

(l) 77-83 

(3) 285-296 

(3) 263-273 

(3) 263-273 

(2) 175-179 
me (3) 227-232 
| (1) 47- 55 
(2) 181-185 | 

(2) 175-179 
(1) 77- 83 
| (1) 47- 55 
(2) 175-179 
(3) 207-217 
(i) - 8 

: (3) 275-283 


Author Index 


Tamir, A., see Y. Kaufman 

Tamura, A., see Y. Ikebe 

van der Veen, J.A.A., An O(n) algorithm to solve the Bottleneck Traveling Salesman 
Problem restricted to ordered product matrices 

Winter, P., Euclidean Steiner minimal trees with obstacles and Steiner visibility graphs 

Woeginger, G., see H. Kellerer 

Ytrehus, @., see N. Hamada 

Zhang, F., X. Li and H. Zhang, Hexagonal systems with fixed bonds 

Zhang, H., see F. Zhang 


(3) 251-261 

(3) 227-232 

(1) 57- 75 

(2) 187-206 

(2) 165-173 

(3) 219-226 

(3) 285-296 

(3) 285-296 

| 


